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^ *} + ^Sr 3-3 iHH SI<>1^, SZL^ ^Itt S.-^5)1^H.^ ^ol^>^- 

^ ^ o] nl ^] XOR oi^c^^|^ o^^-^.^zl M.^^-n. laoeifi^ 

^353<a 3*H1 ^^sl<H 5U^ ^£ XOR <3-£Mr **fl o]^^^ , 

^ ^ *1 31SJE12] ^-8 ^31 £M <$3]£\ &*\3- *M b}£ 

^ #3 €-0- &7l nfl^ofl ^ ^ ^aj. 7 l^-§- 7 }^7]} ^ ^ 

» ^ °>^ef, i=l*lfM S^^r ^7J olnl^l^- ^ * olul^l- ^ 

#*}£r #33 5.^-4 ^ sM'Shg- ^M^S Sntl i^oMl a] sfl 
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Processing Systems} -sj/k ,\<w.hsi& 



£2^ t^^-i S^l cfl*b b^<4 o^ofl ^-^ 

5L3£: #eH S.^* °l-g-*r s)^-^^ tl^il EL^^r o}^ s\*l^s>\ *}o) 

2:0]] jz}-^- S.Tg > 

£5^ ^ *HS.eH ^ HHEi-I- il^Kr = 31 

£6£- ^ ^l5.eHl 3M^-I- Ji^Kr ES^IPJ Al^eflollAl t\st\Q 

£7£- ^ oflS-BH Gil °1 ^ » iL^Rr Aji^ollAi Sl^l aj| 

AAQQ ^1 ^>-g-*>7l fltfH «y\HSj«gs 
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£8£r tjiai ^ tlM^S J^^fe £S^ A J ^ 

<a*i~ - £9^- ^3.°T| -^M. z\] ol # iL^}^- M^fl^^ ^S^R 1 A^^oflA^t^s]-^^ .. 

, q , ransack* ^-g-^M ^ Sfl ^.S^ — ^i- _?»• <■.' ■ 

£10£- Cl]o]Eil- Ji^*]-^- H^^B^ £^1^ A1^^<5)1A|-C]3]ei^ 

tll-gr ^ ^S.El^1 3] o] Ei 1- Ji^l-JL Sl^l ^ S5 EOl^^- A>-g-e>^ 

5=13£- ^^3^11 ^ 3] ol Ei # iL^Kr ^ ^J^^ HS-^H 1 Al^Efloll^sl ^ 

£16^r ^>M-^ $X^r nfl, SZL -g-tifl = » oj-g-^ ^9" 

5L17£- *>M-Sl S.ZL t\^EL7\ 5a-g- nfl, £rflfl ^«llJE.7> t§13 *IM 3" ^ 

2:^1 
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£18£: 3.ZL C^£L<2}- Cl^a.* o] 7flA]^ ^ofl 

<20> E^^n^ T^cq Ji^o) ^ E^J^ 

Ali^Jofl^sl «j-Aio)l %o_g. ^Efl^ S-^J «o v ^*°l j2^(commutativity)4 

: 4^ (associativity)^: 5H**1 £-tr 334^ ^ ^ ^ fi^S^ (differential *:yi 

logging)°]eHr Afl^ ^ *^^r afl^SH £2 5)]^^ ^ ^l^cl <y<^ 

^1 el-^redcOM- ^^(undo)l- ^e^E. 3}3Hr ^ «lH^S<i| s^o) 

<2i> w, E^fl^n^ ^Sp^^KE- cflolB)^ * 

^1^°> °1» *M SS^Hi A}^^ol 

^•«H, jl^-7} ^-f^l^ m» o"l-8-*H 3He]o] 
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^ Ai^eis] ^-f ^ tq^a. ^e^a- # €• ^-g- 

^^^>7l ^^H^ C]±3f A}-g-^ ^A7> * 

i3l ^-tifl*>7fl S]^, 7fl *1 ^ *1 ^ SZL ^^3.oll_*^^n : ^ S3f 7j;2] ^ 

3|-^}7l _S.^S|ll=7> ^^>7l nfl^-ofl ^\X\^ ^^°] #>7}2) ^ fcL*l->- 

ZLeitb ^ ^ 3*> ^^11 = # ^ffl7l 331 c-flolBlallo]^ ^ 

7fl Si ^^^-S. M-^rJl^l & ^^MH H n^lSr S.H V]^EL*\) 

^ 7i^>£^- ^ ^-f ^Al ; ^ ^<5>7} l:7>5q^rl-. Sfl^m, fflolE^lol^ 

ia^f A>-g-^7ll 3^ ^"711 5]7l nfl^ojrf. SfV, *=«4i°l cflolE-] 

mio]^ ^-f n s ^^-g- s&g_?>}7] c^e] ci^a.<>ll 

^Ja.^>7l nfl^olcl-. RAID* SZL ^ «<HH 5^3), °1 

91 A. ^3., RAID-cr 4*r3 #sl*| c^a# ^-M-2l fee)^ 
[Mj-^ol ol^^ ^ 7l#^ ^1] 

<23> ^. 71^21 tgl^ 3-*- 71^1-01 ^Tflo] 51^^- o]- o^aJ-o,! 
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°l^^r°fl tfl«fl XOR m^4- ^tM3-§- 7Hi SkS-S-S. ^ 3.^.9] 

. B^M" ^^f* ^2l-3E. ^efl #EflS>l 7>^>cf. 

-^.# ^ ^--§-1 

<25> #7^ ^#*>7l ^-^oH o]^- H^fl^fl^ S^l^l Al^ollAi M 

'^3 , ^f"3 35} J*?- <3#^g- ^^it 3.^ y o V ^^ SHSSS1 ^1^ dl 

o]El^ ^ # ^l^l^m- ^ °H*1*>3 XOR o1J=Lo^1p} <£# gc^ 
¥ #71 5fl #71 S.=L Ell^^.71- ^^S)^^ *H *l #3 <>1 
cflolE^oi XOR £4h8: -^Sfl ^-f^l^ 3* 

<26> o]€r|.6||^ ^"-^ £^^r ^tb l^fl^ Al^epoflAt 

C]<4 ^^4. 31^ SZL^l ^ c] i 

^o) -g-s^ ¥^&°1 ^#£]^ 'LSNCLog Sequence Number)'(ll) , efls^* 
<H\H S^^^ofl ^Sfl 7># ^el ^^^l 1^ eflS =21 o>ol^oi -PrevLSN'C^), ^ 
3.ZL efl.2S.-I- ^^^j: E^^n^o^ oj-ol^ ^iL-I- uj-Ej-iflfe TID'CIS), 3.H 
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<y-i- M-ehfe ^2-91 'type(14)\ ^3.2.91* ^1 *>-§- *1 3,=ls% *IM 

*1 ^:^]* M-Ej-iflfe- 'UCCCupdate counter during checkpoint ing)'( 15) , 5)1 

oj^o^ M-^vfl^ 'PageID'(16), M-Ej-iflir 'Slot ID'(17), ^ 

• - <*i 3€ zjo^ q-Ej-iflfe. •Size , (18)S TM^th -^S^ S>M-^ t^j] o] 

-f°(|^f ^"i" -f-^fl £^7fl ^-g-t ^ $1^. olnfl <gA> ^ ^ ^ 

^ #3)7} &t±. ^-^1(19)^, 7}^ 3.% ^o] ^Alo^O-ofl ^ 

^ °H*l7> 0011^1 JL ^7j ^ o]v}*}7} 0101°1 2^3, 7l^S] 

X0R 0110^ S.=L -g-^l^l 7*|^-S>7fl s]^ 3H4. 

M <28> £2fe oi-g-*!- el^M- ^<L>-ir M-Bf^ SZL sflcH 

'PagelD'^- 'SlotID'5.^ *fli£ S.JH7}- s^tr 4^-, 7j7)°\] 

^ 3LZL £.*1H HMe^ X0R -f-*fl el^-q- ^^7> ^^5)7fl 

<29> £ 3^8r t^^el^ ^JoZf *}o)Wr M-E^-vfl S^ 0 ^. £_7j wj-^ 

oil ^^}7\) &t±. St, 3L^£- zl ^icfls e]^- sl^o^i^ 
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^ $X^. °]r #33 sL^ «<HM ^^-i- £ 

*>7l ofl^-oic]-. ^6f|, ^2]5i^ j^ja- Zl ^ ^^O] *>cj^S. 

$ ^^M: ^ 5a^T 3^ £3^^ ^ Slcf. 

«30> olel^- £^H}>«t ^.^-g- ^ ^Hl^-i Q£r HH^-fr ^i^Rr ^li E ^W t\- 

■ ^EL ^ dM^* ^3<5Rr Al^^ofl £ ^ ^-g- 7>^>cf. 514^r ^ ^'S.^ 

a 0 M] cflolEi* ^s]*>^ Al^^^ ^-solrf. ^ nfla.^ Aj-oflAi 

•S^- d] o] b] 1- ^el^ Ali^ofl^, zl Al^^o] Qj^J-Aj ^£lOj||. a^^jl 

Z\)3. 5£o]^ 3E^ofl SZLl-ol aJJaJe)*! ^o.n S Aj-7] t^3|5i^ 

<3i> u>e}= a]^o] six] *)l£i3EolTg,g- Al-g-^-ji ojtfTg ^>3. Aj- 7 1^}- ^ ^ 

£a| S^-g: ^-g-^" ^ §1^. 3*M *HiELi<?]^ #7] <H*H3 ^^ol^jz).^ 

^ ^"f^l A]^^ XflAl*}- A] <^Tg C^Aj-oJl o}^- ^u2f7l- «>^S)<H 5)1 

711 ^ ^ °H*1^ ^°H*1 ^ ^-g"^ A>^olBl^oll 

c]5ilfiA| olnlxHlcf X0R *H°>*1 >W <>H*H X0R ^ 

<32> ^. ^"^ollA^ 3^X1 ^ 3i Cl^^. 7^ o.ofl °lSlt!: 31^71 $)€fl, ^3. 
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o] 3-, ZL C-HolE^Hflol^ 5)1 ocelli 7]s.Sj] = 6\ , A) + 

tg 7flAl^- X\ e]^-# § &^*1 ^ $a5Mj- o]<4 ^ oj^ 

#SL*\] Sfl^SRr UCC^l^. sH°]*13 UCC^ *0M.9J^ ^.o> 7^x| <£a> 

•3io o) ol^^^. ^o.ofl ^14^.1 ^7>£)^, ^H.5L^1E "1H*H ^Bfl 3l£L3L<?m *}*1^ 

zl UCCs} m» ^-g-^l-^fe UCC* wlJE^l-oi in efl:^^ 

- »^ UCC7> ZL ^-§-^>^ *}tt 3H*1^ UCC^} ^-7^- ^ - 

-g- ^ olnl^<4 A}J=> 01*1*17} ^°1 3<H 7}3£|7} SM^l ^ £1, 

Al^Bfl -g-3^7} ^O]^ ^-f ^-ofl^ 3flol*l ^7} ol^o^^ ^ &t}. 
<34> ^o^i- °1S} ^ §-^17} ^<^1-}X1 8>£^ i^ofl 73 A] <gAV Al 

UCC* JI^Tr ^2} 2)101*1 ifl-g-g- JL^i- 32}Xjol i£*}3 o.s. ^ 

51 #a}^JL #7l *}<3^r ^Ml^tf. 

<35> 5.5, £6, tfx) z\)EZ£.°1^4r ^ t^^H S^-gr 3-§-*}7l fl^ 

^ ^IH*} <^J12l#olc}. Aj. 7 l cQrJl^^, ^B^, *1W*} 

^}-§-# f-«fl ^^1 ^la.i<a^ *}°\)*\ a}-§-^ ^ ojr}. 

<36> 311*1 *fl£15L<?}U *H1^ Cl Sl 5lA| ^-§-^}7l ^ t} <>1 ^1 °l D l^Sl 7g 
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*Hir y o^-§: -S^tb 5l°14. -f^ *fla. S°lE #HflZL7> ^ ^-Bflo]^] o^l* ^ 
^ ^^-tVn}. *fla.i<?l*iM ol^o^^^l ^ «J^h$ ^135.^1 w> 7 > 

^-o] <£a> a] UCC» JI*]^- 32)-^jq- 311 °1 *1 ^-S-^: €^>^-2.S -- 

Hflo!)^ jflol^l UCC# ^7>*Kr ^(55)31- iflol^ o]nl^» *M*1 ^4!SRr 
^(56)^- °H*1 ^^lo] c^o^oi «(570*>J1 

sa W ^th=K58). 

<37> J£6^r 3=1 €41 3-§-*}7l *fl£lS<?}*g jZj-^-g: >£^tb 3J 0 13. ^ 

- ti>^ol sj*] ^3.^0] ^ 71*1 Tfl 33 ClEl^ol^oll cfl*V ^0]^ o] -i- 

*)Jg-7]q<LS. 3^£lofl aV^Rr ^^-ofl ^7> $£3. a^H E] ^oj^f}- 7 }# 

ol^ofl 7gX]o] 0)^0]^ ^o) 311 o] ^11- ^3. olE^ 

3llol^# 3i£lofl 7l^-*>^ ^1~§-*H1 3^- I?!^om <£a]- 

#3 *r*8°l ^0]^ ^1 o-| ^1 5|]ol^ vfl-g-AH^ Oj^-g. gj-g- -7]- ojd-. 

ttj-H}-^ ol ^-foflJE £5^1^51- P>^7>^lS -f^^S. tfflol^ofl tfltt ^*Rr 
4^(61)* 7^3. tf*W>H 3llo}^ olul^l» a]^7l^O S ^oj t^£l 

41 71^ <5>Jl(62) *D*f|$:3-(63). afla^ clHl^eflzLl- ^^^ji, 

3fM*l UCC# <?l^t!: 3]^ ^l3i^l^4 2£r ^-i- ^*l7fl ^3. 

<38> £7^- 3S|^1 ^aLS^I^ *HM 3.3} -g- 3-g-*}7l 7flAl^- j^ofl tfl^ 

^#£o!4. v± c$ 7 )x)o) ^X\^ w o >^^ ^#*Hr 3 3. 7flAl^ 71 ^ <5}jl ^ 3^ ^ 

^-S.^ <a«V3<y ^flA]^ 7l^^l O]^ 33. 7flAl^- 7l^o]tf. n?-^ ^flAl^A]^ 
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S-H ^^H-g- ^laLS^lM a] <s)-^zz.Jf Ei ^ *&^SL£. o]^.o]^. ^(loser) M^^-i- 
* ^^^71 ^sfl ATT( Active Transaction Table)* TID^ LastLSN^ ^ 7fls] 
^1^4. a] 2]- sa?] ^-fofl^ TID» ATT°1] #•9 3^ (705), SM<Sd 

^-M^- ATT°11 M TID» ^-^1^>J1(706) 4-§- ^TftS ^2:^. 

7 <9^1°1 3-9-°flfe- ATT^l LastLSN* ^a]^>51(707) ^£°J§ SZL 

^--g-i- r$7) ^*fl o]p1 UCCSf Jflol^l UCC# tiliasM ^zl UCC7> 2)lo]^l 

*ZL# ^<H^. ^ S.ZLi ^^^M S.=L2] m>}*} -EiM: s}7ll 

5)^ ATT°fl ^> 31^ TID ^ E^^fl^ofl tflSfl ^ffo S *H8*H 

(711). o)St\. J^^g- Tl^Tfl ^ ^-g-^ ^Al3|- c-floi 

(Data Base Management System, 'DBMS' s^- ihHl^o} M^*) SS^H ^p- 

cliH 7jaV DBMS°fl <*! -fe- ^ *4H.E. °flS.iiH j*M 

DMBS°lH^ a *:7l JE^ofl A]^^o] ^-s] Sj^r 4^- wj- 

^o]cf. ol^oll^ olPl^ 7 > ^^o] ^o^^7l nfl^^ u]3jei 
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* nfl^-ofl o]^*V §.^ 7 > tH8*l"*l ^34H*r *\^=L 7}& 

DBMS°1H i^^i S-^-a- 3-§-^" -£-7ll# «fl^*V7l ^5fl 

^o_ S _ tlsH^ *>H.^ ^ ^d^^S W(91). ^3HH LSN-i: 

*IH*1 LSN°fl #<3*Rr #31(92)-!- 7]x]5l, °H*1» 7 S^1W(93). °H*1 ?3 

^1 4^1 *r ^-8: SWRr #31(94)1- Tl^lJL 7^ a] S.ZL ^-^^(95). 

<4i> J£10£- cl^a. 7l# DBMS°fl A i t^^H ^-g-tV ^a]*]- $0] 

<42> 7flAl2|- 2]X1 ^laii^]^ *HH^1 *fl*l^ 4^2}- tfl^-g-ofl Olc^ ^o_} 

^ ^^o.^. *}*1 <&±= *f-Z\ e^^n^o. « 0 >^.£ S^H^ n> 

^>7>^15. E^^g- ^oll Al^ZL^l 730. ofl^ TID ^- ATT o)j aJ-o]£]. 

^, Tj-f o]]^ ATT°fl -H TID1- ^J-aflSH ATT°fl TID7> #<^>^^ 

*1 ^^-S. ?8*\o] szLofl cflsflA^ ATT^I LastLSN# ^a}^, °H 7 S 
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^€ SZll- HcfA] ^-g-^ sJ-§- ^7} ^sfl ism LSN^r alm^M n 

LSN°] *fM*| LSNJjL^ ^ ?3^-o])u)- e^-^- >) ^] >H ^4(101). n^*l ^ %Jf- cf-g- 
ZL# gi^ #313. ^W. Szl^ £^>7ll ATT°fl TM tflsfl 

<43> 7l#Sl #el^ S-^J « 0 >^oflA^ JE^Sj- ^tH^o] &-£_:EL3. TflAl^l- 2)-^ A] H - 

3 ^^l^-i «M°> *Kn, ^ 3 £.2.3. <a^» *H°) ^ 

¥ # 3.n *H °> D J: ^°1 ^rS^cf. nz]^ t\x\r£^ 

■SAS 7fl *1 ^ ^rSS]^ ^3. 7l^ol 7>^*>tf. 

<44> £12^ ^ 4 Vc Hl €■& 3H^# a||.a3E°l^-£ a>-§-^ a] 

*M £*1^ «VtflJL ^ 3.ZL ^3. #<>fl ^ olc^-.oiq. 7 ]^o^ wj-ai o. &) 

^7> SIS] ^^ofl o] ^.Ol^o]: ^ ^ot n^ofl <^t£ E ^2tj^c] ^ Hig 

*fl 6 >th=K a 3.ZL ^ ^£.o. s ii 3.^^ 

&^}51 oi^» S>7fl a^q- c^eM S.^^ Af-g-^ ^-f sl-= <£o_ 

3. ^<>> Wtt *H^°1 afl^-^l 33:3. M-^^^l E^^fl^oi^^ ^rt^^ 

e1¥# ^ £ SUS^ 3.n ^ £^ <M3 in ^^§- 1^- i^H-i- 

<45> o]^. £12^- ^-2:*>c«l ^Hl«-1 ^-cf. snofl^ CTTCcommitted 
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transaction table)£- S.ZL7} $X^r m^M^s] ^thir RTT(rol led-back 

transaction table) ^ tfl^ 3tMi=h £12<M ^HH)=°.3. ^ 

?1 5^(125)* ^ ^-f^ S-^L ^-ir ##(122) ^ 7$ aI^^o!^ CTT<Hl TID 

7} $X±t 3.H ^^-g; X\ e^a^ a1*|- szl<?1 ^-f<^l^ CTMH TID» 

^^1*H(123), M^fl^^l ^-SS^^l ^-f ^ CTT^l TID» ^(124)S}-JI 
olo^^olcf. i<?]M ^5-ZL77>^ ^Ml^ ^S-ZLofl TID 

RTT* ^Sj-al RTT^l 9X^ TIDS ^ CTT^lS TIDfe- ^Mltr^-. zz. ^M^b RTT 
<*\) M-^r 5*^ TID<^1 tflsfl ^ w 0 >^o.S 7fl# £ = » W(127). <^ 

7> E^fl^fl^ ^ £12^1 <3^}-# RTTSf CTH ^As. ^fls}^ TID1- ^Mls|-ZL 

oj^ofl E ^2H^o]cf . O] 7g°-6\) ^"71 M^^^^l tfltt ^ 

^ °H tli=Lofl a>^ol £)o^7l ^JS.7> $M nfl^-olcf. 

<46> ill^r ^]^S<y^ S>°lH c]s)*2}^ 5.7jofl oj ^- #^5. ^A]*)- ^Jl^o] 

^l^i^l^ ^S-SZL^l nflofl^ ^£^0]^ o} ^-f<2f ^ 

^4. *>*]# ^la. 5£^1M ^S-SZL^ Al<5j-^ZL77}*1 J£^*Kr ttfl <Hl ^ 

^]7> ^^14. °lr ^)3I°J^ JE^oflJE ^A] SZL7 }. ^^>7l m^-o]cf. 
<48> ^1 tflSV £11^- f^sl-^ H^r^ ^$3% 12 Bf^^- 

CTT^j- RTT^l^i TID# Q£S.zl°] 7$^-°\)^ CTT^l TID# , 
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cf. T^^^oi] h}^o] ^o] <^«-^ ^ZL UCC^- 511 °1 *1 UCC» wlill^ ^^sH , 

3.=L UCC7> 311 °1 *1 UCCJicf 3.7^- Q*. ^-foi]^ c^a^ll a}^o] <g %o]ji t zl^x) 
^-fofl^ wjr<g°l 3*1 ^ SMS-S. *Ho) tlnf(iii). 

o> S>JE.S 15H<>> SH, t^^l aV^ol ^7>^°] ^^>-i- *t ^ 

-S-tt &t}(112). M^fl^^ol c]^a.ofl aV^S^fe*]^ Miffl^^ ^ 

-f^r UCCS1- ^H*] UCC# «1 Ja^fl^i Szl UCC7> UCCiL 

7} ^Jg.tb ^-T-^ ^laLitl^^ ^71-^5. M^fl^^d ^ 3 

*fl£L.5E*l*!Ml ^Sfl ^ ^S. *flAl*bi: *}$r S||.a3E$lM °1 

^ ^S. *lH^g- *Rr ^-r- £t, <tf3H>H S«^<>1 4^3^ °1 *1 ^ 

^tl- CLRCcompensation log record)* 1^.7} S« 
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<50> £.13£- ^±.3. ^1 ^tfRr Al^^lo) u}-o_J ^ ^jis}^ 

<51> £.13«1H *r ^^-^1 71^^- eJ^Hg ^l3.i<?l^^>|^ cfoj ^ s ^Al^}- 

^IS^f ^^*>S.5. °H] tfl^j; ^S]7> ^-^ll^Cf. - aew 

^ % €-2-7}- ^ c^AVoll oltb <8*8=°1 3*1 3^!- 

s>°} 6 > °H1 W Si LSN^ 5|loi^ LSN^ «1J5M- *M , la LSN 
(131). 

<53> 73 A] Saol^ ^ E^^^cl ^ o. > 7 JA1 o^o} oj^ol cl^3.oll ti>^ol 

Cf^ oil- #)^Al^ o) 9i^l- sH°> *>^-, c^^fl tiV^o] e]^ ^r^cf^ 

^7>^«?1 o^-g- ^- °H rfltb ^ SZL LSN4 2lH*l LSN^l «1 J51 

» -f-*!H ^4. LSN°1 uflol^l LSNJi4 ^-o.^l oJ^» S}7fl 5)i ZL^*1 & 
^ 4# gfe- ^15. ^^^(132). 

<54> C]A 3 7ltiV DBMS°U13 CJ-OJ TflAl*}- 7]^^- E ^*fl^o] ^ ^ ZL E 

^^^ol SZL ^ Cl^aofl «V^£lolo> ^nV, CLR-cr $<$^t €-S-7> &tj-. 

<55> t^^fi^ s.*J°lH*r ^ £^ #^&°1 °J33 ^A-lcflS. sl^M- 

S^BJ-H ^EflS^ 7>^*>7l nfl-g-ofl ^-g^ ^Al^ 7l^^ & ^ 
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<56> £14^ ^^$] C]i37} ^*flS>-^ Al^^ofl^ Z| V)^3.v\t\- 3. 

<57> <2}i£, M^^^O] Al^-S]^, tg-Ajo)] ¥--5}7\ ^ S.H ^7.^ • " 

LogMgrlDl- «fl^ S«-*d°ll l^sH n :E.€^°1H 5.zl^ zl- 

tq^^(141)^m ^S)^ t^. ZLElJl, ^lai°J^ A]*)- . 
<58> £ 15^ 5. 142f ^-O] S.^* A^EAo]]^ ^^0.3. 7flA]2}-^|-^ M-Bj-^H 

3E^o]4. 7]]a1^- Ajo]]^ z}- szi t^a.( 151)^1-4 ^.£^1 ^31^.(152)2}- e^^n. 

# 3H*(153)^r ^"^H ^ ^i£L-i:Ol O.5. ^lH^ ^ <&5.^ 

5Etb ATTM- RTT iE^ CTT^- ^fl^l^ a] Bflo]^-^. ^-^^cf. 



<59> 5.ZL C|i37} ^flisHfr £164 £17*}- ^ *l~§-*> 

^flAl^-o] 7>^S}t]-. J£16£: 5.ZL* |}±r *}-u|-£} ^3] JE1(162) , -g-wM 
^ ^efl = (l63), *}a1°1 zflA}*}- fP(i64)o)l £^-tb S^i ^tb B^M- "r 

*S*Rr 7flal = (165)5. ^^4. 5.17^8: Snf ^^l^(172)5f 

5.ZL ^(173)^ £M °H ^ ^*Hr <^ 7flS} 

^ ^3} £(174)5. ^Aj^cf. 
<60> ^ -S^- HHEi» ^^Rr Al^^o] ^X\*t ^£r, ^ 3H^» ^ 

^)o)B\6]) tiVcg^ Sj-^JZ}- ^H^H ^ *Rr ^M^^l, t} 3) ^ 
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<61> £18-8: S.=L t]^E13\ C]i3f ^l^-] 

- aflcg ^ 31 °1 3 1- ^"flS-SH #B]^- ^^ftBDRK^l)^ 3HEi *i 

- » CIM^M ^H}^7 ^(182)^.5- ^3^, C-flolEiofl ^<^Rr ^l" , 

... _^^r t)^3.d\]x\ t}<H ^ t^iaels. 3)-^(LR)(183)^ ^ t-fl 

ojE^l el ^14 ^SRr ^ (LP) (184)^.3. ^^cf. 5. 18^1 sl^-oi&lt!- 3H*.i 
* sM^^o] a o VAio. s ^^^ ( yfl<g rqi3.(185)^ ^V^e-i -7flo.l^. BDRsf-BDP#-- 
zfc M t^3Lw>t)- ^-^^^.5. c1^ai(!86)^ ^7> <^Bl 7flo]^ LR^l- 

LP# 3.ZL rq^3.n>rf *r*S3H}. ^ ^Jl^^# ^}-§-*>7ll £] 

[^51 JL31-] 

Alal- ^^«1 ^^tb 7lcfl^r ^ ^^it s^ol ^ 7] .- 

^ ^ €• °l-fHr el^ m^A^ ^^l 5a4. -^HM c^a. 

4 4# ^7fl*Kr ^°1H 7^ 3^ A>-g-^- ^ 4. 

fl*IH*r 3.3 *1 j^sj SZL ui^» #-§-^ ^ TflAi^ Ai s.ni-51 

^ ^tb -2.«1*ll^7> ^7fltb4. ^-SlM", ^ ed^ 3.3* *l-8-« 3-f 3. 

^tt ^2} 3. 3.ZL cl^^oll ^afl^- ^ &°-H.3 S3 -f^l Sjr-g-f}- 

^ ^ 0>U|S1- 7HAl^- AHl£ S zi ^Aj £*1 3j-QVA ^ ^J. ^tj]^c 7 ]- o^cf. 
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Jl, *]]A|*}- a] 2\ sLZL t\^=L ZtS] *%^°) 4*}^°} ^ <>W^ ^ 

nfl^l *fl*l^- 3.7]} #<H€-^. 

. . <63> "i at!:, ^^el^ S-^cHH^ £^#3 ^ ^S- n*)** 7-1 

'••■^ 7>^>C^. o]^ 7%*}^ 7}*£^r ^ 7§°- CLR* ^ *£SL7} *fl=L3LSl 

* -A7> &<H*!^. H^-SH, 7flAl^- 7l^^r ^A]*)- Aj i-o] ^n> ofq^, E 

<64> ^S]5iA| #7$ X± o]nl^]S^ ^1 ojDl^S. ^ ^ 

^3 ^ ^^l^-i: tflsfl JLZL^M; ^ 7|-7>ol ^ 

<t- il^ - SEth ^3]elA| s^l^ ^-^-^ WIS. IS H-Bj-uf-71 nflg-o]] RLE (Run 

Length Encoding)* ^>-§-*>^ ^-8: <2* ^ &i=k °1 ^ t!" 3,=L*& 

^4 ^-o] j^^g. -g^HH ^ *fls.el cIMeH cfltb 3.3 7)^ o.s #-g-€ 3 
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i] 

H^fl^^ ^l^i iL^O) ^ A)^^ *&*\6\) 5-1 

efliSJEl^ ^ # ^ 0 H*13r3 XOR 

o]^xl^ e)^ c^a> <y^. o^ava ^-7] SZL o| a o > 7 ] SZL 

31^7}- ^^158^ fl*H HH^m^ XOR #*fl ^^l^ 3 

*Rr J= = .3.^H A^bJH]^ JH^, ^3 2]^- <£A>-g- 

2] 

ias] #32} ^4i?JM x^s]^ LSN(ll), #7l la efls=# l^^l 
*H 7># ^#^^1 31^11^ o>o]^c] p r evLSN(12), ^7] 1ZL ^ 

W 1«4!3 4°1^1 ^» M-^^ TID(13), ^"71 sLZL efls=^ Epg-g: q-EHfl^ 

type(14), *HaL3L°ll<4 A}-g- a] ia<4 sflo]^] a}©]^ . 

« M-B^-ifl^ UCCC15), 3^1 o] ^| ^| ^^11- q-Ejaflfe- PageID(16), 

*1» M-E}-^^ Slot ID(17), ^o]§ q-Ej-ifl^- Size(18)# S#*Hr 13 

*)1^<2}- Aj. 7 ] SZL ^.g. i^Hfr ^-g- f^o S l«4l Sl^Hi Aj^oflAi 

JEI^, ^3 s)^- <^a>o. t^^ej^ s.^ 

[3^8" 3] 
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*}7) UCC* JL*l^r tfl-g-g- ji^fe- 4^0] 4143 o_s ol =o^^ ^ 

^ *r^Rr #31; mM4 °H44 -fi-4*M3>M 44 ^Ihs. 

^-g- ^*Rr #3): 4^1S *JH3" ^31!: i^Hr ^-2-3. *>fe- e^a^ 7 

4] 

oSi-E.^ #31(53); *IM4 UCC# s.n<^l #<^}-2. Jflol*4^H£^-^4*l-^--Je!:2ll A l e 
(54,55); 2)H*1 °144"I- #31(56); «fl*f|*R=- #31(57); ^ 

t^sH] #<gs^ #31(58)-!- ^ 5L^-*Rr Sj-fe- H^^i = 

5] 

^ 3*J-<H1 SH-*!, 

#7l 44 ^^5L<y^^ #31 *r c]El sJM;*l7} , 

■** iflolxl o]v\x]Si] -8"4*M fl*H *M4°fl ^ ^^>J1(61) W 

4 01*1*1-1. wl ^71^^.5. «l^^^a.^ 4-I=-SRr #3l(62)-I- 5E.^-*Kr ^ ^£.3. 

4^°1H , s)^- ^ 44fi-i ^ Hj- 

1 3^ 6] 

^1 3"M &<>H, ^"71 3W4 #7^ ^l£Li°];E a] 3}- S^^El ATT» £fe # 

31(701); 3.ZL ^#S}ir #7)1(704); #71 ##tb 4*3 °1 E^fl^Ai Al^j- S. 
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=L9l TID* ATToll ^"^^(705) ^.^^^d 3,=L*& ^-f ATT°fl *\ TID» 

4J-afl*Ml(706) ^ 3-^L» #711(702); #7] E^-ojol 7^5.^.0} 

ATT^I LastLSN-i- ^S>jl(707) ^3. fvS.5.n» S^JM^S Si 
afl°l*l UCC» tilJE(709)^>Jl n.Qx] cf-g- Sl^r #31; #^^lHtb 5.^- 
UCC^l sH ^-71 $\o}*) £L# e)^(710)# f:\5L H^^l ^ £! 
• fe- #31; ^-T" ATOl N^V&Tr TID<^] S-^L #oflAi«-Ei 

7] 

*)1 "sa°H #7l t^^ii s.^6fl <3}*V S]^-« 0 >^# 7l# DBMS^l 3-8- 

«1 fl^S ^)lS.al» 3] (81)5. ^>-g-^ 3# ^-^^-S. SRr S« 

13^8- 8] 

*)1 ID" *fl*l 7*J- ^ o\± % ^-ofl #7l t]i£l 7l# DBMS<M ^fili S 

7 0 l0fl O]^ S]^. Hj-lg O. g,ZL LSN^l Jflol^l #^4 Bflo]^ <>]p]x\ 7jAjo| «£t>H l£ 

*m ^ ^^j- *}£r *)H*1 ^4!#3l; ^ <34h§- 41 #31* S#*H=- 
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9] 

*}tt #711(91); ^"71 LSN^r #7] Ao\7\ LSNoll #<3*Rr #711(92); #7]-jQo)x) o] 

. nj^a 7,§a1^ #31(93); ^* sfl*ll*Hr #711(94); -S3.-»lsl6ll v 

^ #711(95)-!- i^Kfr SRr m^aj-S = S>fl>8 *1^<>1H JSLfH , ^ 

r^..>- 10] 

*)1 8^1 "&<>H , #7] 7flAl^- #7flfe 31.35.°] M A}^ S-ZLS-lf-B] ATT» Sl^r # 
31; EHJ-g- j&#s>fe- c^Tll; #7l ##?b SZL E^o] x\z$ 3,zl<& ^-f 

TID1- ATT°ll -y-^l-Jl, ^:S./#lii 5.ZL<?1 ^-f ATT^ TID# ^SKn. t)-<g- 

S.ZL# oi^^o]^ c^l; aj- 7 ] 3&#?V ^ o] 7 < §a] S zlo] ^-f ATT^ LastLSN^r 39 

^>Jl Sa LSN^l- slM'*l LSN-i: til^H^ #711(101); #7] *]5L% LSN^ -&o] # 
7} LSNilcf 37^ ^o.# el¥l- n^*] &<L# £j^r #711; 

^>*1 ATT^l ^}$^ TID°1) tflSfl SZL #o]1^«-e^ ^^H-i- 

91 i&tflHh^.S. ^l^^H °d-r- ^ #711 # SL^Kr ^ ^^SLS. *}±r H 

Itt^r HI 

CTT» ££713}- *>ji s-n el i3 #°11 sa^r ia| SH« 0 1tt #711(121); £2 
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#31(122); #7l S.ZL Bf^ol e^*^ Aj^zioi CTTofl^ 

TID-I- ^Mls}jl(123), ^4- CTT°fl TID# #<y*H(124) 

«oH^5- #711(126); #7l Ef^o] 7^a1 S ^.oi 3 o. TID7] . 

sCTT^l il^^ &1¥(125)*>J1 ZL^^l &°_# ^-S- SZL» ^« 0 v^o.s #711; . • 

^l^S^M ^S-S-HV}*] S^rtb ^3. S-ZLofl oi^ TID#S. RTT1- ^wKa #7l 

RTT<4 CTT^ ^-g-^^-S. oi^ TID1- #*fl3!: RTT^l tfo> 91^ TID^l cflsfl <*j «J-^= 

CLsL <a^Rr ^1(127)» 3 5. ^l** 7l»H ^-g-s)^ f^o s - 

sfe = 3.^-3 Al^^HH ZL&^ , 3^£#-i: ^ ^3i]el^ «Jh , 

U. 

[3^8" 12] 

all 11%H1 5^*1, 

*Ha. i<elM ^SLSZL-^-Ei SflHSESlS a]z]-S^^1^ ^Als.zi^l t\\f% , TID7V CTT 
oil 5.^1 UCC7> Jfllol^l UCCli4 =L7li+ ^-O.^ Sl^-^Jl ZL^^l ^ SZL» 

9^ ^ w°l^ ^711 (111); TID7> CTTofl $ji UCC7> sfM*l UCCi^- ^^Ji 

^*1 8>iL# Cf-g- S^f SlolS-ol^ ^711(112)1- C-l i^Kr ^^SLS. S 

131 

*ll 11"M 5U°H, 

#71 ^S. *1M^ 71^^; 7lti> DBMS^l ^-S-^" 
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^ tflsfl, TID7> CTT°fl SiJl LSNo] LSN^-Cf iEL# ^-^sj-ji zl 

&°-# gio^o]^ #31(131); TID7V CTTofl &:n. UCC7> 31 o] 

UCCiLtf #¥^I ZL^^] cf-g- SZL# £<H#°lfe- #31(132)1- t-1 

^ 3* ^8-2.5. S^fl^^d SS^Rl Al^^oflAi 5]^- ^ 

l^T 1 ^ 141 

*fl Si^l, ^71 ^2^dit ^ ^ SL + B) SO. Cl^# A>-g-^- 3^ 

aI^^j 7fl a] ^ *\ ell 3= ^ s}-^-* ^tb J2-*H*H = 3" 

12 C^£L*}£}- ^l-¥- Hfe #¥ ^-#-i- s}^ ig^aj 711^1^ 7l«H] ^^-Sl 

^ 33* -^^s ^s^R 1 Ai^Eflo]]^ jiL&aj, ^3 si^- <3-y-# 31*]- 

[3^8" 15] 

t^H.(14lM4 ^£21 ^3S](142)1- 7># SZL ^-51^(143)* ^-^srj-Jl , 

X\ 7}$- ^}7\ ^Tfl 3.ZL ^^3.^1 ^E)*^ #7l ^-^>J1 

#7] s^^^si «fl^- c^h^ *\ ^-sl sH, ^ila. szi 
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[3^8- 161 

*)1 14*8-41 $Z°H, ^71 *fl*l*l-a- ^ SIH^- zj- ^^3.(151) 
17] 

*11--14*cH1 ^-71 ^flAi^ ^39^ ^ slE^K *H-3 -srzL 

^'(161), SZLl- *>M-^ ^5fl = (162), -er>M-^ 12 ^-tifl ^31^(163), ^lW^- ^ 

-(164)41 S^i tfl^ ^*3*Rr <^ 3 7fl<3] ^Bfl = (165)§ ^ S. 

18] 

(171), S2f §^ ^511^(172), 12 Wis) (173 HH ^>M-^ I2f giol o]o\] 

tfltl- Sl^M- ^S}^ ^ 7H^ ej^Sf ^511^.(174)1- izi7> ^ 

C-11 ol B] o\) tiV^Sl^ ^i^lS. ^S}^ ^-§: ^8 ^ = 3.4fl>8 

19] 

°1eH "fl ^ ^i£l4H «fl<3 cflolBll- gi^ 3j-^(BDR)(181)3l- gl^r tiHEil- 
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^ ^1S.&H1 ^^Kr 431(BDP)(182)4r 4°15. ^-91 ^ ^, S.ZL# ^ 

°fl.2.e)°fl &<$^t °fl Sa i^i^H szil- oi^ 2f^(LR)( 183)4 S.af ^ nflS. 

eW ^^Hir 4^ (LP) (184)1- sMS ^ ^£i(-185)^ ^ 

:.o«A. 2> <^S] 7fl^l ^-f<Hl^- >g-7l BDR ^ BDP« Zj" , S. 

n ^^(186)^ a} 3 7 fl«l #7l LR4 LP# z}- ^zl c]i^n]-cf 

o.S. ^ SS^Kl Al^^cfl^ HL^, 5)4 

[3^*8" 20] 

^ 3tb 33 
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[J£ 1] 



,>)■■ 



191 01 XI 



•11 -r 1 



PagelD 



UCC 



S3 9 01 01 XI 



at! as 



eg * oidixi 



■* run: r-i 



LSN 


PrevLSN 


TID 


Type 


UCC 


PagelD 


SlotID 


Size 1 5L>D.MM \ 



OB i(SG ) r 



r r i i i i i i 
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[51 2] 



mi oi 




i 
i 

I 
I 



~ ? i i i 

M e 12 13 14* ♦ 15 U 



LSN 


PrevLSN 


TID 


Type 


UCC 


PagelD 


SlotID 


Size j^iiB^^I 



15 

in mm 



16 117 1 - 18 



19 
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[£ 3] 



-CD 



L1 L2 L3 



L2 



0 hz^%fIcd 



10 



6Af01s= 7 6 14 , . 



L1 



+3 -2| +9. 

— 0 — GO— □ — Qo}— 10 



L3 



£>Ms 



-{0} 



LI 



CD 



L2 



14 



CD 



L3 



L1 



L3 



L2 



+3 +9 -2 _ 

fT| ^ 6 — [TV==^TT-=^l2l [To] MOj- 



(a) SB*! s.y 



(b) gma* 



L2 



14 



- LSN (Loo sequence 
number) 

-33 2 0I0IJ) 
-ess * OI01H 



L3 



+9 



- LSN (Log sequence 
number) 



•XOH 0101*1 
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4] 
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[5- 5] 



51 



53- 

54- 

55- 
56- 
57- 

58- 






I Ol XI Oil 


0I» S3 





3 5» 



ffllOIXI UCCB 

ad snoii e*s 



I 



JBIOIXI UCC 5D\ I 





mi qui oi oixi ad | 



± 



S§ 8H»I 

~~r~ 



] 



S3 WfflOII 4*g) 



aioiJi oioixi ad 



(end) 
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IS- 6] 



SI 3 S2JM Al^f 




No 



61 



62- 



63- 



MIOIXIOII CH& gg «l^ | 



I 



BIOIXI OI0III* dlS^SS 



i 



S3 SHfll 

~T~ 



chei gai3 ei3! 



I 



HI 01 XI UCC 2!il! 



No 



S3 mmoii 2ife 



*)I3 SeiM »EH3 a -5! 



LSNH S3 a^oii 31^ 



( END ) 
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[S. 7] 



Ai^f sua l sn as 



S3S¥E| ATT glS 



702 



-701 



«a sag A|3? sag as~| 



703 



am iei 

(SS8f2§ as) 




Yes 



71 1i 



3 



ATTOII >d0\ 5Ufe TIDOII 
CH8H S3 gOIIAH ^CH 

I 



13 



TID# ATTOII ^gj 



705 



ATTOII MT\0 AfHI I | ATTBI Las t LSN Q£l 707 

) — ~r 

t 1 y 708 



Yes 



706 



No 
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■Stable Buffer - 
I I 



Primary Data 



Tx Mgr J • • • ( Lock Mgr 















Memory Buffer 















Recovery Manager 



81 



Log Disk 
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9] 



a<y a& 



36!3>B|fe ffllOIXIOII 

ch& sb mm 



I 



LSNS HI 01 II 

lsnoii eia 



I 



■91 



-92 



Oil 0| XI OI0IXI S£! 1—93 
95 8HJqi | -94 



I 



a<y sua sn 



-95 



(end) 



2000/12/1 



-T-ea= -sia.-. 
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15- 10] 
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[3E. 11a] 



CCT 



am £Ei gig 



Q±3 £011 2ife 

£3i as 



CTTOIlAi TIP | | CTTOHTID&S | 




Yes 



a a seis §s S30« 

Slfe TIDSS RTT ?3 



RTT OM £lt= TIDS g 
CTTOilE 5&lfc TIDfe 



a* 




51-42 



1020000031166 2000/12/1 



[£ lib] 




Yes 



1 



RTTOil yOh TIDOil CH9I 









'• • } 




' \ 




CCT2I RTTCHI/d TID ^fll | 


CTTOII TID | 


RTTOII TID &gJ 1 












3S ill € 


.3 



( END ) 
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[51 12] 



126 



cct £?is» 



c\±b son at 
£31 as 




121 



Yes 



CTTOtlAI TIP | | CTTOII TIP &SJ | 



123 124 



* 'His 







2 


Slfe TIDS^ RTT 



RTT CHI 2*£r TIDS g ' 
CTT0II£ SlteTIDte 4fl 



No 




RTT Oil ^OhSife TIDOil 
CD SI ^S82S fll^ 



( END ) 
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IS. 13] 



cct a 



a^a soil si* 
sn» us 




am s=« urn 
(e?gJS°S as) 




Yes 



A|5f S3 



as £3 



*l± S3 



CTT01IAI TIP ^fll | 1 CTTOII TIP &gj | 



CTTOII/H TIP 



xiia seis ss snoii 
Slfe tidss rtt 



RTTOII Slfe TIP§ S • 
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BDR : Backup OB Read 
BDP : Backup DB Play 
LL : Loa Loader 
LR : Log Read 
LP : Log Play 
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